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(54) A system for forming program guides and video data for storage and transmission in 
different signal formats 



(57) Program Guide information is formed suitable 
for incorporation in a video program datastream (425) 
and for storage on a storage medium or for broadcast 
in variable broadcast encoding formats. A method of for- 
matting video data to be suitable for output on one of a 
plurality of output channels and in one of a plurality of 
encoding formats is employed. The method involves 
forming program guide information (420) including a 
channel map (420) associating an output channel with 
a video program (410). The program guide information 
also associates the channel map with an encoding for- 
mat (420). The program guide information and the video 
data are incorporated into a datastream (425) and the 
datastream is provided to an output channel (430). The 
method may also involve generating a parameter indic- 
ative of an encoding format (420) and combining the en- 
coding format parameter and the channel map in the 
program guide. 
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Description 

This invention is related to the field of digital signal 
processing, and more particularly to the formation of 
Program Guides and Video Data for storage and trans- 
mission in variable broadcast encoding formats. 

In video processing and storage applications, digital 
video data is typically encoded to conform to the require- 
ments of a known standard. One such widely adopted 
standard is the MPEG2 (Moving Pictures Expert Group) 
image encoding standard, hereinafter referred to as the 
"MPEG standard'. The MPEG standard is comprised of 
a system encoding section (ISO/I EC 13818-1, 10th 
June 1994) and a video encoding section (ISO/IEC 
13816-2 20th January 1995), hereinafter referred to as 
the "MPhG systems standard" and "MPEG video stand- 
ard* respectively Video data encoded to the MPEG 
standard is in the form of a packetized datastream which 
tyotcalry includes the data content of many program 
ct -annul* te q content corresponding to cable television 
ct .an nub 1-125) In oider for a decoder to decode the 
packcii/ecJ datastream and to recover the video data 
contcm oi selected program channels for display, for ex- 
ample tnc individual packets that comprise the selected 
proqr.nrr channels must be identified and assembled. 

In o'dof tc rocovor the content of selected program 
channels infer mat ion in a Program Guide is used in 
identifying and assembling individual data packets that 
conx'iurn mo wAncinci programs. For this purpose Pro- 
gram Guirio data is acquired from the program datast- 
ream that is input to a video decoder. The Program 
Guide cata is termed into a Master Program Guide 
(MPG) sulticicnt to decode the selected programs. 
Once it *s formed the MPG may be used to decode the 
selected programs or it may be transmitted along with 
the data content of the selected programs to another ap- 
plication device However, in some video transmission 
systems, it is necessary to acquire and form the MPG 
from Program Guide data encoded in variable broadcast 
encoding formats. 

Variable broadcast encoding formats are used in 
wireless terrestrial video broadcast systems to selec- 
tively provide enhanced levels of broadcast signal noise 
immunity. However, a broadcast encoding format that 
provides enhanced noise immunity also requires in- 
creased transmission bandwidth. An example of a sys- 
tem that uses variable broadcast encoding formats is 
the proprietary Multipoint Microwave Distribution Sys- 
tem (MMDS) which uses a "line-of -sight" transmission 
system. In such a system, an encoding format that pro- 
vides a broadcast signal with a higher degree of immu- 
nity to noise also incurs a higher error correction coding 
overhead and consequently requires greater transmis- 
sion bandwidth. Similarly, for a fixed transmission band- 
width, providing a broadcast signal with a higher degree 
of noise immunity reduces the information throughput 
that may be attained. Further, the encoding format used 
may be varied on a temporal or geographical basis to 



accommodate variations in reception conditions asso- 
ciated with atmospheric or landscape features. 

The variation in broadcast modulation and error cor- 
rection coding format and the associated required trans- 
s mission bandwidth presents problems to a video receiv- 
er both in decoding the variable encoding formats and 
in acquiring a compatible MPG. These problems are ad- 
dressed by a system according to the present invention. 
The use of variable broadcast encoding formats 

io may result in a variation in the transmission bandwidth 
available for program data content. The inventors have 
hereby recognized that the number of program channels 
that are transmitted using variable broadcast encoding 
formats may be changed in conjunction with encoding 

1$ format. Further, the number of program channels may 
be varied both over time, and with broadcast area. 

The inventors have further recognized that it is de- 
sirable to form Program Guide information to facilitate 
decoding of the video data in a receiver. The Program 

20 Guide information is formed and incorporated in a video . 
program datastream for storage on a storage medium 
or for broadcast in variable broadcast encoding formats. 
This allows the signal noise immunity of the broadcast 
system to be tailored to the requirements of a particular 

25 distribution network or broadcast area. The transmitter 
and receiver may be configured to provide higher broad- 
cast signal noise immunity in a particular distribution ar- 
ea where broadcast conditions are impaired. 

In accordance with the principles of the present in- 

30 vention, a method of formatting video data to be suitable 
for output on one of a plurality of output channels and 
in one of a plurality of encoding formats is disclosed. 
The method involves forming program guide information 
including a channel map associating an output channel 

3S with a video program. The program guide information 
also associates the channel map with an encoding for- 
mat. The program guide information and the video data 
are incorporated into a datastream and the datastream 
is provided to an output channel. 

40 in a feature of the invention, the method also in- 
volves generating a parameter indicative of an encoding 
format and combining the encoding format parameter 
and the channel map in the program guide. 

In another feature of the invention, a storage medi- 
cs um contains video data and associated program guide 
information including parameters indicative of coding 
type and modulation format suitable for use in decoding 
the video data following retrieval of the video data from 
the storage medium. 

so 

Brief Description of the Drawings 
In the drawing: 

Figure 1 is a block diagram of apparatus, according 
55 to the principles of the invention, for demodulating and 
decoding signals of variable broadcast encoding format 
for display. 

Figure 2 shows a flowchart for a process for tuning 
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a Forward Error Correcting decoder system to a signal 
of variable broadcast encoding format. 

Figure 3 shows a flowchart for a process for acquir- 
ing a Master Program Guide (MPG) from an input signal 
containing multiple Physical Transmission Channels 
(PTCs). 

Figure 4 shows a flowchart for a process for provid- 
ing selected video channel or program guide information 
for display from an input signal containing multiple Phys- 
ical Transmission Channels (PTCs). 

Figure 5 shows a flowchart for a process for forming 
program 'guide information and incorporating the pro- 
gram guide information in a video program datastream 
for transmission in variable broadcast encoding formats. 

Figure 1 is a block diagram of a receiver system, 
according to the principles of the invention, for demod- 
ulating and decoding signals of variable broadcast en- 
coding format for display. The receiver system automat- 
ically adaptively tunes to broadcast signals that are var- 
iable in: a) the number and the frequency allocation of 
the channels that are transmitted, b) the signal coding 
type e.g. trellis or non-trellis coded, and c) the modula- 
tion format e.g. formats using symbol constellations of 
64 or 256 elements. Parameters indicative of coding 
type and modulation format are advantageously incor- 
porated in Program Guide information within the trans- 
mitted signals in order to facilitate the receiving and de- 
coding of the variable broadcast encoding formats. 

The ability of the receiver system of Figure 1 to 
adaptively receive variable broadcast encoding formats 
allows the signal noise immunity of the broadcast sys- 
tem to be tailored to the requirements of a particular 
broadcast area. For example, the receiver may be con- 
figured to provide higher broadcast signal noise immu- 
nity in a particular broadcast area where reception con- 
ditions are impaired due to hilly terrain. In such a mode, 
the receiver may be configured for a less noise sensitive 
modulation format e.g. using 64 elements (in preference 
to 256 elements) and trellis coded data, for example. 
However, the enhanced noise immunity encoding re- 
quires greater signal bandwidth which results in less 
bandwidth being available for program data content and 
therefore fewer program channels may be transmitted. 
Consequently, the receiver of Figure 1 also adapts to 
variation in the number and the frequency allocation of 
the channels that are transmitted. 

Although the disclosed system is described in the 
context of a system for receiving variable broadcast en- 
coding format signals that are MPEG compatible, it is 
exemplary only. The principles of the invention may be 
applied to systems in which the transmission channels 
may vary in number or in frequency allocation, or to sys- 
tems in which the coding type or modulation format may 
be varied. Such systems may include, for example, non- 
MPEG compatible systems, involving other types of en- 
coded da tast reams and other methods of conveying 
Program Guide information. Further, although the dis- 
closed system is described as processing broadcast 



programs, this is exemplary only. The term 'program* is 
used to represent any form of packetized data such as 
telephone messages, computer programs, internet data 
or other communications, for example. 
s In overview, in the video receiver system 1 2 of Fig- 
ure 1 , a carrier modulated with video data is received by 
antenna 15 and processed by unit 20. The resultant dig- 
ital output signal is demodulated by demodulator 25. 
The demodulated output from unit 25, optionally differ- 

10 entially decoded by decoder 30, is provided to unit 50 
via multiplexers (muxes) 35 and 45 following optional 
trellis decoding by trellis decoder 40. The optionally trel- 
lis decoded output from mux 45 is mapped into byte 
length data segments, deinterleaved and Reed-Solo- 

15 mon error corrected by unit 50. The corrected output da- 
ta from unit 50 is processed by MPEG compatible trans- 
port processor 55 which separates data according to 
type based on an analysis of header information and 
provides synchronization and error indication informa- 

20 tion used in subsequent video data decompression. 
Compressed video and audio output data from proces- 
sor 55 is decompressed by MPEG decoder 60 to provide 
audio and video output data to audio processor 70 and 
to video processor 65. Processors 65 and 70 format the 

2S audio and video signals to be suitable for reproduction 
by unit 75. 

A video receiver user selects for viewing either a 
video channel or an on-screen menu, such as a program 
guide, by using a remote control unit (not shown to sim- 

30 plify drawing). System controller 17 uses the selection 
information, provided from the remote control unit, to ap- 
propriately configure the elements of Figure 1 to receive, 
demodulate and decode the input signal coding type, 
including differential or non-differential codes, trellis or 

35 non-trellis codes, and input signal modulation format, in- 
cluding 64 or 256 element symbol constellations. Ele- 
ments 20, 25, 30, 40, 50 and 55 of Figure 1 are individ- 
ually configured for the input signal type by setting con- 
trol register values within these elements and by select- 

40 ing signal paths via muxes 35 and 45 using a bi-direc- 
tional data and control signal bus C. It is to be noted that 
the demodulator and decoder functions implemented by 
units 20, 25, 30, 40 and 50 are individually known and 
generally described, for example, in the reference text 

4$ Digital Communication, Lee and Messerschmidt (Kluw- 
er Academic Press, Boston, MA, USA, 1988). 

Considering Figure 1 in detail, a carrier modulated 
with video data received by antenna 15, is converted to 
digital form and processed by input processor 20. Proc- 

50 essor 20 includes radio frequency (RF) tuner and inter- 
mediate frequency (IF) mixer and amplification stages 
for down-converting the input video signal to a lower fre- 
quency band suitable for further processing. In this ex- 
emplary system, the input signal received by the anten- 

5s na contains 33 Physical Transmission Channels (PTCs 
0-32). Each Physical Transmission Channel (PTC) is al- 
located a 6 MHz bandwidth and contains up to 6 video 
channels e.g. corresponding to cable TV channels 2-7. 
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It is assumed for exemplary purposes that a video 
receiver user selects a video channel (SC) for viewing 
using a remote control unit (not shown to simplify draw- 
ing). System controller 17 uses the selection information 
provided from the remote control unit to appropriately 
configure the elements of system 1 2 to receive the PTC 
corresponding to the selected video channel SC. Fol- 
lowing down conversion, the output signal from unit 20 
for the selected PTC has a bandwidth of 6 MHz and a 
center frequency in the range of 119-405 MHz. 

Controller 17 configures the radio frequency (RF) 
tuner and intermediate frequency (IF) mixer and ampli- 
fication stages of unit 20 to receive the selected PTC. 
The down-converted frequency output for the selected 
PTC is demodulated by unit 25. The primary functions 
of demodulator 25 are recovery and tracking of the car- 
rier frequency, recovery of the transmitted data clock fre- 
quency, and recovery of the video data itself. 

A carrier recovery loop in unit 25 processes the out- 
put from unit 20 to recover baseband video information. 
The data from unit 20 is a binary datastream represent- 
ing a symbol sequence where each symbol is represent- 
ed by assigned digital values. A set of symbols may be 
represented in a complex plane as a set of points called 
a symbol constellation, as known. The variable broad- 
cast signal formats that are input to system 12 use 
Quadrature Amplitude Modulated (QAM) symbol con- 
stellations of either 64 or 256 points. The carrier recov- 
ery loop function in unit 25 compensates for symbol 
point offset and symbol point rotation caused by phase 
and frequency jitter in the carrier frequency introduced 
by the transmission channel and the instability of the os- 
cillators in the low-noise-block (LNB) downconverter, as 
known. 

The unit 25 carrier recovery loop derives a carrier 
offset value representing the symbol point rotation in- 
duced by the frequency error between the transmitted 
and derived carrier frequency of the selected PTC. The 
derived carrier offset value is used by the unit 25 carrier 
recovery loop to compensate for the symbol rotation in- 
duced by this frequency error. The carrier offset value 
in the exemplary embodiment does not significantly 
change between different PTCs. Consequently, once 
the carrier offset value is derived for one PTC it is stored 
by controller 1 7 and applied to the unit 25 carrier recov- 
ery loop to expedite the re-tuning of system 12 to other 
PTCs. The time required to retune system 12 to a dif- 
ferent PTC is reduced by applying the stored carrier off- 
set value to the unit 25 carrier recovery loop because 
the offset value accelerates recovery loop convergence. 
I n order to compensate for frequency drift and other var- 
iations affecting carrier loop convergence, controller 1 7 
provides that the carrier offset value is periodically de- 
rived and updated. System 12 may alternatively be con- 
figured to derive a carrier offset value specific to each 
PTC for use in carrier recovery loop compensation. 

The unit 25 demodulator also incorporates an 
equalizer function used in conjunction with the carrier 



recovery loop forthe purpose of compensating for trans- 
mission channel perturbations and for reducing inter- 
symbol interference, as known. In addition, a slicer in 
unit 25 applies a series of decision thresholds to the cor- 
5 rected output from the carrier recovery loop to recover 
the symbol sequence of the data that is input to demod- 
ulator 25. The slicer is configured by controller 17 for 
either a 64 point or 256 point QAM symbol constellation 
in response to the configuration Control signal C. The 
io recovered video data output from unit 25 is provided to 
differential decoder 30. 

Unit 25 also recovers sampling and synchronization 
clocks that correspond to transmitter clocks and are 
used for timing the operation of processor 20, demodu- 
is (ator 25 and differential decoder 30. The clocks are de- 
rived within unit 25 in accordance with known principles 
by deriving a phase and timing error signal based on a 
comparison of the slicer input and output data. The de- 
rived error signal is filtered and applied to the control 
20 input of a voltage controlled crystal oscillator to generate 
the clocks. Alternatively, a clock frequency greater than 
twice the symbol rate may be used as a sampling clock. 

The output of demodulator 25 is optionally differen- 
tially decoded by unit 30 and passed to multiplexer 35. 
25 Differential encoding/decoding is a known technique 
used to overcome the problem associated with potential 
phase ambiguity in the derived carrier and recovered 
symbol constellation. 

Controller 17 determines whether the input data is 
30 to be trellis decoded from parameters within the input 
data, or arbitrarily selects trellis decoding as part of an 
iterative initialization process. This initialization process 
is used for appropriately configuring system 12 to ac- 
quire and decode the received input data, as discussed 
3S later in connection with Figure 2. If controller 1 7 selects 
a trellis decoding mode, either differentially decoded da- 
ta from decoder 30 or demodulated data from unit 25 is 
passed via mux 35 to trellis decoder 40. Decoder 40 ap- 
plies known trellis decoding principles to detect code se- 
40 quences in trellis encoded data from mux 35. Decoder 
40 determines from thedata symbols received from mux 
35 the most likely corresponding sequence of bits that 
would have been trellis encoded by the encoder and 
thereby identifies the corresponding transmitted data 
45 symbols. The resulting recovered original data is pro- 
vided via mux 45 to unit 50. However, if controller 17 
selects a non-trellis decoding mode, either differentially 
decoded data from decoder 30 or demodulated data 
from unit 25 is provided to unit 50, via muxes 35 and 45, 
so bypassing trellis decoder 40. 

The output from mux 45 is mapped into byte length 
data segments, de interleaved and Reed-Solomon error 
corrected according to known principles by unit 50. In 
addition, unit 50 provides a Forward Error Correction 
ss (FEC) validity or lock indication to controller 17. Reed- 
Solomon error correction is a known type of Forward Er- 
ror Correction. The FEC lock indication signals that the 
Reed-Solomon error correction is synchronized to the 
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data being corrected and is providing a valid output. 

The corrected output data from unit 50 is processed 
by MPEG compatible transport processor 55. The indi- 
vidual packets that comprise either particular program 
channel content, or Program Guide information, are 
identified by their Packet Identifiers (PIDs). Processor 
55 separates data according to type based on an anal- 
ysis of Packet Identifiers (PIDs) contained within header 
information and provides synchronization and error in- 
dication information used in subsequent video data de- 
compression. 

Individual packets that comprise a selected pro- 
gram channel are identified and assembled using PIDs 
contained in a Master Program Guide (MPG). However, 
the PIDs identifying the MPG packets are predeter- 
mined and stored in internal memory of controller 17. 
Therefore, after controller 17 determines from the FEC 
lock indication provided by unit 50 that system 1 2 is pro- 
ducing valid data to transport processor 55, the MPG 
which is present on every PTC may be acquired without 
additional PID information. Using Control signal C, con- 
troller 17 configures transport processor 55 to select the 
data packets comprising the MPG. Processor 55 match- 
es the PIDs of incoming packets provided by mux 45 
with PID values pre-loaded in control registers within 
unit 55 by controller 17. Controller 17 acquires a full 
MPG by accessing and assembling the MPG packets 
that are identified and captured by processor 55. 

The information in the MPG that enables controller 
17, in conjunction with processor 55, to identify data 
packets that comprise individual programs, is termed a 
channel map. Further, the MPG advantageously con- 
tains channel map information that permits identification 
of packets comprising individual programs for all the 
PTCs and for the different broadcast encoding formats. 
Different channel mappings are associated with differ- 
ent broadcast encoding formats because the maximum 
number of available Physical Transmission Channels 
(PTCs) is determined by the available transmission 
bandwidth for a particular encoding format. As previous- 
ly explained, the use of an encoding format that provides 
greater signal noise immunity results in less bandwidth 
being available for program content transmission. The 
channel mappings may also be varied to allow variation 
in transmitted program content between different broad- 
cast areas or to allow change, i.e., addition or deletion 
of services, in normal broadcast operations. 

Controller 17 uses the channel map information in 
the acquired MPG to identify the packets comprising the 
video channel SC that the User selected to view. Proc- 
essor 55 matches the PIDs of incoming packets provid- 
ed by mux 45 with PID values of video channel SC pre- 
loaded in control registers within unit 55 by controller 
1 7. In this manner, processor 55 captures video channel 
SC packets and forms them into an MPEG compatible 
datastream containing compressed video and audio da- 
ta representing the selected video channel SC program 
content. 
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The compressed video and audio output data from 
processor 55 is decompressed by MPEG decoder 60 to 
provide audio and video output data to audio processor 
70 and to video processor 65. Processors 65 and 70 
5 format the audio and video signals to be suitable for re- 
production by unit 75. It is to be noted that the MPEG 
compatible datastream incorporating the MPG output by 
processor 55 may alternatively be provided to a storage 
device for storage (not shown to simplify drawing). 
io Controller 17 employs the process of Figure 2 for 
tuning and configuring processor 20, demodulator 25, 
differential decoder 30 and trellis decoder 40 to receive 
a signal of variable broadcast encoding format, as pre- 
viously discussed in connection with Figure 1 . The proc- 

is ess of Figure 2 automatically adaptively tunes system 
12 to receive signals that are variable in: a) the number 
and the frequency allocation of the channels that are 
transmitted, b) the signal coding type e.g. trellis or non- 
trellis coded, or differential or non-differential coded, 

20 and c) the modulation format e.g. modulation formats 
using symbol constellations of 64 or 256 elements. The 
process of Figure 2 is used when the FEC lock indication 
provided by unit 50 (Figure 1) signals that lock has not 
been achieved. Such a condition may occur at a first 

25 time power-up or following a broadcast encoding format 
change at the encoder, for example. In the exemplary 
process of Figure 2, the input data to system 1 2 is either, 
both differentially coded and trellis coded, or it is neither 
differentially coded nor trellis coded. 

30 Following the start at step 100 of Figure 2, a carrier 
offset value is derived in step 105 in the manner previ- 
ously described in connection with Figure 1 . The carrier 
offset value is derived for an initial PTC e.g. PTC=0, and 
applied by controller 17 in step 105 to the unit 25 carrier 

35 recovery loop. In step 110, controller 17 is programmed 
to iteratively execute process steps 115-150 of Figure 2 
for each PTC, beginning with the first PTC (PTC=0) until 
FEC lock to one of the PTCs has been achieved. 

In step 115, controller 17 configures demodulator 

40 25fora64QAM modulation format symbol constellation 
and configures muxes 35 and 45 to provide the output 
from demodulator 25 to unit 50 bypassing decoder 30 
and trellis decoder 40. If controller 1 7 determines in step 
120 that FEC lock has not been achieved by unit 50, 

45 controller 17 performs step 125 to configure demodula- 
tor 25 for a 64 QAM modulation format. In addition, con- 
troller 17 in step 1 25, configures decoder 30 and decod- 
er 40 to differentially decode and trellis decode the out- 
put data from demodulator 25 to provide differentially 

50 decoded and trellis decoded data to unit 50 via muxes 
35 and 45. 

If controller 1 7 determines in step 1 30 that FEC lock 
has not been achieved by unit 50, controller 17 performs 
step 135 to configure demodulator 25 for a 256 QAM 
55 modulation format symbol constellation. Also controller 
17, in step 135, configures muxes 35 and 45 to provide 
output data from demodulator 25 to unit 50 bypassing 
decoder 30 and trellis decoder 40. If controller 17 deter- 
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mines in step 140 that FEC lock has not been achieved 
by unit 50, controller 17 performs step 145 to configure 
demodulator 25 for a 256 QAM modulation format. In 
addition, controller 17 in step 145, configures decoder 
30 and decoder 40 to differentially decode and trellis de- s 
code the output data from demodulator 25 to provide 
differentially decoded and trellis decoded data to unit 50 
via muxes 35 and 45. 

If controller 17 in step 150 determines that unit 50 
has not achieved FEC lock after iterating through steps 10 
115-150 for each of the PTCs (PTCs 0-32), controller 
17, in step 155, provides an indication of system error 
to the User. This may take the form of a panel light indi- 
cation, or a default picture display on reproduction ap- 
paratus 75, or an error message conveyed by a tele- is 
phone line or another type of fault indication. However, 
if unit 50 achieves FEC lock for any of the PTCs in steps 
120, 130, 140 or 150, controller 17 performs step 160. 
In step 160, controller 17 stores in its internal memory 
the carrier offset value, the modulation format (either 64 20 
or 256 QAM) and the coding type (either trellis or non- 
trellis coded) for the PTC for which FEC lock was ac- 
quired. Following completion of steps 155 or 160 the 
process of Figure 2 terminates at step 165. 

Controller 1 7 employs the process of Figure 3 to ac- 25 
quire a Master Program Guide (MPG) from an input sig- 
nal containing multiple Physical Transmission Channels 
(PTCs). The process of Figure 3 is used following the 
Figure 2 process for tuning system 12 to a particular 
PTC. However, the process of Figure 3 may also be em- 30 
ployed whenever acquisition of a new MPG is desired 
such as following a broadcast encoding format change 
at an encoder. 

Following the start at step 200 of Figure 3, controller 
1 7 searches the data output from mux 45 (Figure 1 ) for 35 
MPG data packets. As previously discussed in connec- 
tion with Figure 1, controller 17, in step 205, pre-loads 
internal registers within processor 55 with the MPG PID 
values. Processor 55 matches the MPG PID values 
against the PID values of the data packets input from 40 
mux 45 and captures the identified MPG data packets. 
Following detection of MPG data packets in step 210, 
controller 17, in step 240, transfers the MPG packets 
captured by processor 55 into internal memory. Control- 
ler 17 continues the step 240 process until a full, valid 45 
and error free MPG has been acquired decoded, and 
assembled in internal memory. If controller 17 deter- 
mines, in step 245, that a full, valid and error free MPG 
has been acquired, execution of the Figure 3 process is 
complete and terminates at step 260. so 

If controller 17 determines, in step 245, that a full, 
valid and error free MPG has not been acquired control- 
ler 17 configures system 12 (Figure 1) to receive the 
next PTC in step 215, e.g. PTC number 1 if the current 
PTC is zero. Also, if MPG data packets are not detected ss 
by processor 55 in step 210, controller 17 similarly con- 
figures system 12 to receive the next PTC in step 215. 
However, if controller 17 determines, in step 220, that 
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all available PTCs have been searched without suc- 
cess, controller 1 7 indicates a system error to the User 
in step 230. This may take the form of a panel light in- 
dication, or a default picture display on reproduction ap- 
paratus 75, or an error message conveyed by a tele- 
phone line or another type of fault indication. 

If controller 17 determines, in step 220, that all avail- 
able PTCs have not been searched, controller 17, in 
step 225, performs the previously described tuning 
process of Figure 2 from step 1 1 5 (Figure 2) for the PTC 
selected in step 21 5 (Figure 3). This portion of the proc- 
ess of Figure 2 is used to tune system 12 to the PTC 
selected in step 215 (Figure 3). After tuning system 12 
to the new PTC in step 225 : controller 17 repeats the 
Figure 3 process for acquiring a MPG beginning with 
step 205. Execution of the Figure 3 process is complete 
and terminates at step 260 after either the generation of 
an error indication in step 230, or after step 245 and the 
successful acquisition of a MPG. 

Controller 17 employs the process of Figure 4 to 
provide selected video channel or program guide infor- 
mation for display from an input signal containing mul- 
tiple Physical Transmission Channels (PTCs) and vari- 
able modulation and coding formats. The process of Fig- 
ure 4 is used following the acquisition of a MPG by the 
process of Figure 3, for example. 

Following the start at step 300 of Figure 4, controller 
17, in step 305, determines from selection information 
provided from a remote control unit whether a User has 
requested a video channel or a program guide for view- 
ing. If a video channel (SC) has been selected, controller 
17 in step 310, determines on which PTC the selected 
channel SC is transmitted using previously stored MPG 
information. In step 31 5 controller 17 determines wheth- 
er the PTC of the selected channel is different from the 
PTC to which system 12 is presently tuned. If the PTC 
of the selected channel is different from the present 
PTC, controller 17, in step 320, configures system 12 
with the carrier offset value, modulation format (either 
64 or 256 QAM) and the coding type (either trellis or non- 
trellis coding) of the required PTC. The modulation for- 
mat and the coding type of the required PTC are deter- 
mined by controller 1 7 from parameters within the stored 
MPG data. The carrier offset value for the required PTC 
is obtained by controller 17 from stored offset data pre- 
viously determined in the acquisition process of Figure 
2. 

In step 325, controller 17 performs the previously 
described tuning process of Figure 2 from step 115 (Fig- 
ure 2). This portion of the process of Figure 2 is used to 
tune system 12 to the PTC that was determined in step 
310 (Figure 3) and on which the selected video channel 
SC is transmitted. However, in step 315, if the PTC of 
the selected video channel SC is the same as the PTC 
to which system 12 is presently tuned, controller 17 by- 
passes step 320-325 and continues the process with 
step 330. 

In step 330, controller 17 uses MPG data to identify 
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the packets comprising the video channel SC that the 
I Jsnr se ected to view. As described in connection with 
Fipuro i processor 55 matches the PIDs of incoming 
packets provided by mux 45 with PID values of video 
crvmnci SC pre-loaded in control registers within unit 55 
by controller 17 In this manner, processor 55 in step 
335 qovemcc by controller 17, captures video channel 
SC packets and forms them into an MPEG compatible 
dHiHStrc.ur containing compressed video and audio da- 
ta representing the selected video channel SC program 
content 

In step 365 the compressed video and audio output 
dritn Irom processor 55. as directed by controller 17, is 
decompressed by tVPEG decoder 60 to provide audio 
and video output cut* to audio processor 70 and to video 
processDf 65 in riddition in step 365, processors 65 
and 70 tDrrrvi! the nud»o rind vtdeo signals to be suitable 
for reproduction l>v unit 75 The Figure 4 process termi- 
nates at step 37C 

However if m b( :p 30 1» ^ program guide is request- 
ed foi vicwtiuj by Mm- h^, iiA-crvui User, controller 17 
in step 350 dcion^'^ bother n Special Program 
Guide (SPG) or <- w ;» » vrj t>?cn requested. The MPG 
is transmitted o" cv^^ f tc .ind contains all the infor- 
mation required lo ' . t rxj -isscmble packets that 
comprise a so:octoo v<k-<- ctwmnoi program or an SPG. 
In contrast a? SPG *<• **> op-tonni guide and may be 
transmitted on onty trr>,irxi number of the PTCs e.g. 
PTC=0 Further ir>or.- r>«- <tow>ral different SPGs 
and an individual r, r-wtv ronton information on only 
selected video crvimoK 

In the exempUr> paci> of Figure 4, an SPG is 
transmitted on PTC zee Therefore if in step 350 a SPG 
is requested for viewing conirol er 17 in step 360 sets 
the required PTC ni zero ^n<j continues execution of 
the Figure 4 process irc*n step 315 in the manner pre- 
viously described How?vc r m step 350 a MPG is re- 
quested for viewing conttoitcr 17 in step 355 retrieves 
the MPG data previcus>y s'ored m internal memory and 
in conjunction with processor 55 forms an MPG repre- 
sentative datastream The resultant MPG representa- 
tive datastream provided by processor 55 is an MPEG 
compatible datastream containing compressed video 
and audio data. In step 3cl> the compressed video and 
audio output data Irom processor 55 is decompressed 
by MPEG decoder 60 to povidc nudtoand video output 
data to audio processo 70 *md :o video processor 65. 
In addition, in step 36 1 p»uce:>t>ois 65 and 70 format 
the audio and video *>kj-iii> to be suitable for reproduc- 
tion by unit 75. The Figure 4 process terminates at step 
370. 

The principles of the trvcntion also apply to the for- 
mation, encoding and t -.in- mission of a datastream in- 
corporating a MPG as dosenbod herein. The invention 
principles appty to the formation of a MPG incorporating 
channel map information that permits identification of 
packets comprising indrvidual programs for all the PTCs 
and for the different broadcast encoding formats. The 



invention principles similarfy apply to the formation of a 
MPG incorporating parameters indicative of modulation 
format and coding type. 

A datastream formed according to the invention 

s principles may be used for communication in a variety 
of applications including video server or PC type com- 
munication via telephone lines, for example. A video 
program datastream formed to incorporate sf MPG ac- 
cording to invention principles may be recorded on a 

io storage medium and transmitted or re -broadcast to oth- 
er servers, PCs or receivers. Further, a video program 
may be stored in trellis coded or non -trellis coded lorm, 
for example. 

If a program is stored in trellis coded form, the 
is stored program guide information including modulation 
and coding type data, facilitates demodulation and de- 
coding of the program by subsequent receivers upon re- 
trieval and re-broadcast of the program. If a program is 
stored in non -trellis coded form, upon retrieving the pro- 

20 gram from a storage medium, a server may modulate 
and trellis encode the program in accordance with the 
modulation and coding type data conveyed in the pro- 
gram guide. The program may then be re-transmitted to 
other receivers which may use the modulation and cod- 

25 ing type data in the program guide information to facili- 
tate demodulation and decoding of the program. Simi- 
larly, in such a video server type application involving 
re-broadcast of programs, a server may re-modulate the 
program data for transmission in accordance with pro- 

30 gram guide information. 

Figure 5 shows a flowchart for a process for forming 
program guide information and incorporating the pro- 
gram guide information in a video program datastream 
for transmission in variable broadcast encoding formats. 

35 Following the start at step 400 of Figure 5, parameters 
are generated in step 405 indicating the modulation for- 
mat and coding type to be used for transmission of each 
of the PTCs. In step 410, channel maps are generated 
identifying data packets that comprise individual video 

40 programs and their accompanying audio data that are 
to be transmitted on each of the PTCs. In step 41 5, the 
modulation format and coding type indication parame- 
ters, generated in step 405, are incorporated within the 
channel maps, thereby associating a PTC with a partic- 

45 ular broadcast encoding format and particu lar video pro- 
grams. The program guide format may be of a variety 
of types. For example, it may be comply with Program 
Specific Information (PSI) requirements specified in 
section 2.4.4 of the MPEG systems standard or it may 

50 comply with the high definition television (HDTV) signal 
standard Digital Television Standard for HDTV Trans- 
mission of April 1 2 1995, prepared by the United States 
Advanced Television Systems Committee (ATSC). Al- 
ternatively, it may be formed in accordance with propri- 

55 etary or custom requirements of a particular system. 

In step 420, program guide information is formed 
incorporating the channel maps and modulation format 
and coding type parameters. The program guide tnfor- 
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mation is incorporated into a selected video program da- 
tastream in step 425 to form a video output program. In 
step 430, the video output program data is further proc- 
essed to be suitable for transmission to another device 
such as a receiver, video server, or storage device for 
recording on a storage medium, for example. The proc- 
esses performed in step 430 includes known encoding 
functions such as data compression Reed-Solomon en- 
coding, interleaving, scrambling, optional trellis encod- 
ing, differential encoding and modulation. The process 
is complete and terminates at step 435. 

The architecture of Figure 1 is not exclusive. Other 
architectures may be derived in accordance with the 
principles of the invention to accomplish the same ob- 
jectives. Further, the functions of the elements of system 
12 of Figure 1 and the process steps ot Figure 2-5 may 
be implemented in whole or in part within the pro- 
grammed instructions of a microprocessor. In addition, 
the principles of the invention apply to any form of MPEG 
or non-MPEG compatible electronic program guide. 
Further, although the disclosed system receives varia- 
ble broadcast QAM modulation formats and trellis or 
non-trellis coded data, it is exemplary only. The princi- 
ples of the invention may be applied to systems that re- 
ceives other types of signal coding, not just optional trel- 
lis coding and other modulation formats not just QAM 
including forms of Pulse Amplitude Modulation (PAM). 
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associates a plurality of video programs with an out- 
put channel. 

4. A method according to claim 1 , wherein 

said forming step further includes the step of 
incorporating in said program guide information a 
parameter indicative of coding type. 

5. A method according to claim 1 , wherein 

said forming step further includes the step of 
incorporating in said program guide information a 
parameter indicative of modulation format. 

6. A method of forming program guide information for 
video program data to be output on one of a plurality 
of output channels and in one of a plurality of en- 
coding formats, comprising the steps of: 

a) generating a parameter indicative of an en- 
coding format; 

b) generating a channel map associating an 
output channel with a video program; 

c) combining said encoding format parameter 
and said channel map in a program guide; 

d) formatting said program guide to associate 
said channel map with an encoding format; and 

e) incorporating said program guide and said 
video program data into a datastream. 



Claims 



3. 



A method of formatting video data to be suitable for 
output on one of a plurality of output channels and 
in one of a plurality of encoding formats, comprising 
the steps of: 

a) forming program guide information including 
a channel map associating an output channel 
with a video program, said program guide infor- 
mation associating said channel map with an 
encoding format; 

b) incorporating said program guide informa- 
tion and said video data into a datastream; and 

c) providing said datastream to an output chan- 
nel 

A method according to claim 1 , wherein 

said forming step comprises forming program 
guide information including a plurality of channel 
maps, wherein said channel maps include a first 
channel map associating a first number of output 
channels with a first encoding format and a second 
channel map associating a different second number 
of output channels with a second encoding format. 

A method according to claim 1 , wherein 

said forming step further includes forming pro- 
gram guide information wherein said channel map 



30 7. A method according to claim 6, further including the 
step of 

generating a plurality of channel maps, 
wherein said channel maps include a first channel 
map with a first number of output channels and a 
35 second channel map with a different second 
number of output channels. 

8. A method according to claim 7, further including the 
step of 

40 formatting said program guide to associate 

said first channel map with a first encoding format 
and to associate said second channel map with a 
second encoding format. 

4S 9. a method according to claim 6, wherein said step 
of generating a channel map comprises generating 
a channel map associating a plurality of video pro- 
grams with said output channel. 

so 10. A method according to claim 6, wherein 

said step of generating an encoding format 
parameter comprises generating a parameter indic- 
ative of coding type. 

55 11 . A method according to claim 4 or claim 10, wherein 
said parameter indicates trellis or non-trellis 
coding. 
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1 2. A method according to claim 4 or claim 1 0. wherein 

said parameter indicates error correction cod- 
ing. 

13. A method according to claim 6, further including the 5 
steps of 

generating a parameter indicative of modula- 
tion format; and 

incorporating said modulation format parame- to 
ter in said program guide. 

1 4. A method according to claim 5 or claim 1 3, wherein 

said modulation format parameter indicates 
modulation format symbol constellation size. is 

15. A storage medium containing digital data represent- 
ing video information comprising: 

a video program (425); and 20 
program guide information associated with said 
program and containing parameters suitable 
for use in decoding said video program follow- 
ing retrieval of said video program from said 
storage medium, said parameters including: 25 



22. 



23. 



channel maps include a first channel map associat- 
ing a first number of transmission channels with a 
first transmission encoding format and a second 
channel map associating a different second number 
of transmission channels with a second transmis- 
sion encoding format. 

A storage medium according to claim 15, wherein 
said channel map associates a plurality of vid- 
eo programs with an output channel. 

A storage medium data format according to claim 
15, wherein 

said decoding said video data for storage on 
said storage medium comprises demodulating and 
decoding said video data for storage on said stor- 
age medium. 



a. parameter indicative of coding type 
(420); and 

a parameter indicative of modulation for- 
mat (420). 



30 



16. A storage medium according to claim 15, wherein 

said program guide information includes a 
channel map associating said video data with 35 
a transmission channel, and 
said data format also associates said channel 
map with a transmission encoding format. 

17. A storage medium according to claim 15, wherein 40 

said coding type parameter indicates coding 

type. 

18. A storage medium according to claim 17, wherein 

said coding type parameter indicates error 45 
correction coding type. 



19. A storage medium according to claim 17, wherein 
said coding type parameter indicates trellis or 
non-trellis coding. 



so 



20. A storage medium according to claim 15, wherein 

said modulation format parameter indicates 
modulation format symbol constellation size. 

21 . A storage medium according to claim 1 5, further in- 
cluding 

a plurality of channel maps, wherein said 
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